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APPARATUS AND METHOD FOR CANCELING INTERFERENCE 
SIGNALS IN A RECEIVER FOR 
A PACKET DATA COMMUNICATION SYSTEM 

5 PRIORITY 

This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Apparatus and Method for Canceling Interference Signals in a Receiver 
for a Packet Data Communication System" filed in the Korean Intellectual 
10 Property Office on October 5, 2002 and September 30, 2003 and assigned Serial 
Nos. 2002-60833 and 2003-68084, respectively, the contents of which are 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

15 

1. Field of the Invention 

The present invention relates generally to a packet data communication 
system, and in particular, to an apparatus and method for canceling interference 
signals at low power in a receiver for a Code Division Multiple Access (CDMA) 
20 First Evolution Data and Voice (lx EVDV) communication system, which is a 
high-speed packet data communication system. 

2. Description of the Related Art 

Generally, in a CDMA lx EVDO communication system, a transmitter 
25 uses a quadrature phase shift keying (QPSK) scheme as a modulation scheme for 
voice signal channels, and transmits signals at a power high enough to overcome 
a channel error through power control. A receiver combines multipath signals 
through a rake receiver to increase a signal-to-noise ratio (SNR). 

30 However, a high-speed packet data transmission scheme for a CDMA lx 
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EVDV communication system has evolved into a scheme of adaptively selecting 
a modulation scheme and a code rate (a ratio of information signals to parity 
signals) of a channel code according to a channel condition without power 
control. That is, in the CDMA lx EVDV communication system, when a mobile 
5 station is located close to a base station and has a good channel condition, it 
transmits signals by using a high-order modulation scheme (e.g., 16-ary 
quadrature amplitude modulation (16-QAM)) having a high code rate. However, 
when the mobile station is located far from the base station and has a poor 
channel condition, it transmits signals by using a low-order modulation scheme 

10 (e.g., QPSK) having a low code rate. When the low-order modulation scheme is 
used, the amount of transmittable information for each frequency band is limited 
disadvantageously, whereas power of transmission signals advantageously do not 
need to be high. In contrast, when the high-order modulation scheme is used, the 
amount of transmittable information for each frequency band is increased 

15 advantageously, whereas disadvantageously power of transmission signals must 
be high. In addition, when the higher-order modulation scheme is used, a signal- 
to-noise ratio must be higher for satisfactory reception of signals compared to 
when the existing QPSK modulation scheme is used. For performance 
improvement of a receiver, it is necessary to remove an interference signal 

20 between a unit of chip signals, which was not a big issue in the existing system. 

FIG. 1 is a graph illustrating an example of channels used in a CDMA lx 
EVDV communication system. The CDMA lx EVDV communication system 
employs an adaptive modulation and coding (AMC) scheme and a hybrid 

25 automatic retransmission request (HARQ) scheme for high-speed data 
transmission. There are several possible combinations of modulation schemes, 
coding schemes and retransmissions, so a packet data control channel (PDCCH) 
is assigned in addition to a packet data channel (PDCH) in order to transmit 
information on the possible combinations to a receiver. Referring to FIG. 1 , the 

30 two channels are time-synchronized with each other and transmitted by the 
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predetermined time (1.25, 2.5, or 5ms). Therefore, for reception of packet data, a 
packet data control channel must first be demodulated and channel-decoded to 
acquire its information, and for this period of time, a packet data signal must be 
stored in a buffer. 

5 

FIG. 2 is a block diagram illustrating an example of a structure of a 
forward packet data channel (F-PDCH) transmitter in a CDMA lx EVDV 
communication system. 

10 An operation of the F-PDCH transmitter will be described in brief with 

reference to FIG. 2. Data received over the PDCH comprises a packet having a 
predetermined size. Cyclic redundancy check (CRC) bits are added to the input 
data packet in a CRC adder 201. An output of the CRC adder 201 is channel- 
coded (turbo-coded, here) in a tail bit adder 202 and a turbo encoder 203. The 

15 purpose of channel coding is to add redundancy to information so that the 
information becomes robust against an error. The resulting information is larger 
in size compared with the original information packet. The channel-coded packet 
is called an "encoded packet." The encoded packet is channel-interleaved in a 
channel interleaver 204. The channel interleaving reduces the affect of 

20 consecutive errors in terms of time. An output of the channel interleaver 204 is 
scrambled by an adder 205 and a scrambling pattern generator 206. The 
scrambling prevents an input signal from having a particular pattern. The 
scrambled signal is transmitted after being modulated through a subpacket 
selector 207, a QP SK/8-PSK/ 1 6-Q AM symbol mapper 208, a symbol 

25 demultiplexer (DEMUX) 209, first to N th Walsh coverers 210, and a Walsh unit 
of chip signal adder 211. 

FIG. 3 is a block diagram illustrating an example of a general packet data 
receiver in a CDMA lx EVDV communication system. 

30 
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An operation of the packet data receiver will be described in brief with 
reference to FIG. 3. In a finger section 300, a received signal is multiplied by a 
pseudo-random noise (PN) code and thereafter, the result is multiplied by Walsh 
codes for corresponding channels to restore modulation symbol information for 
5 respective fingers. Outputs of the respective fingers are combined in combiners 
301 and 304 in order to combine multipath signals. In a deinterleaver 302 and a 
Viterbi decoder 303, control information for receiving packet data is calculated 
from an output of the combiner 301, and for this time period, a packet data signal 
generated through the combiner 304 and a parallel-to-serial (P/S) converter 305 
10 is stored in a buffer 306. The packet data information stored in the buffer 306 is 
decoded through a metric generator 307, a deinterleaver 308 and a turbo decoder 
309 according to packet data reception control information. 

FIG. 4 is a graph illustrating an example of a relationship between a 
15 symbol error rate (SER) and a signal-to-noise ratio (SNR) according to 
modulation schemes. In the graph of FIG. 4, a horizontal axis represents SNR per 
bit when there is no channel coder. SNR per modulation symbol rather than bit 
is higher than this. 

20 Referring to FIG. 4, for a fixed symbol error rate, as the modulation 

scheme has a higher order (i.e.., as M is increased), a necessary SNR becomes 
higher, relatively increasing the influence of an interference signal. That is, when 
a low-order modulation scheme is used, the influence of an interference signal is 
disguised by a previous noise signal, so the influence is not significant. However, 

25 when a higher-order modulation scheme is used, the influence of a noise signal is 
relatively decreased, so the influence of the noise signal is relatively significant. 

FIG. 5 is a graph illustrating an example of deterioration of a SNR due to 
multipath signal interference. Specifically, FIG. 5 is a graph illustrating how a 
30 signal-to-noise ratio changes when in a dual-path channel model, an interference 
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signal with an amplitude of 1 is applied to one path and an amplitude of an 
interference signal of the other path is adjusted from 0.1 to 1. In FIG. 5, Ior/Ioc 
represents a ratio of signals received from a desired base station to signals 
received from all the other base stations, and SNR refers to a received signal-to- 
5 noise ratio for which even an interference signal due to multipath was 
considered. As illustrated in FIG. 5, when an interference signal from the other 
base station has a high level (i.e., Ior/Ioc is low), although amplitude of a 
multipath interference signal is increased, variations in SNR is not so significant. 
However, when an interference signal from the other base station has a low level, 
10 as the amplitude of a multipath interference signal is increased, SNR is 
converged into a considerably low value. 

A scheme for removing such an interference signal is roughly classified 
into a scheme using a channel equalizer and a scheme using a serial interference 
15 canceller (SIC) and a parallel interference canceller (PIC). 

FIG. 6 is a block diagram illustrating an example of a general linear 
channel equalizer used in a receiver for a packet data communication system. 

20 An operation of the linear channel equalizer will be described with 

reference to FIG. 6. An equalizer finger 601 filters a received signal, and a 
multiplier 602 multiplies an output of the equalizer filter 601 by a PN code. An 
accumulator comprised of an adder 603 and a delay 604 periodically accumulates 
an output of the multiplier 602 to generate an estimation value of a pilot signal, 

25 under the assumption that a Walsh code of the pilot signal is 0, i.e., a DC signal. 
When another code is assigned, the corresponding code is multiplied before 
being accumulated. A filter coefficient of the equalizer filter 601 is updated 
according to a difference between the estimation value and an actual value. In a 
similar manner, the output of the equalizer filter 601 is applied to a multiplier 605 

30 where it is multiplied by a PN code, and an output of the multiplier 605 is applied 
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to a multiplier 606 where it is multiplied by a Walsh code corresponding to the 
channel. Further, an output of the multiplier 606 is applied to an accumulator 
comprised of an adder 607 and a delay 608, where it is accumulated at stated 
periods. Through such a process, an actual estimation value of packet data is 
5 calculated. 

FIG. 7 is a block diagram illustrating an example of a general parallel 
interference canceller used in a receiver for a packet data communication system. 

10 An operation of the parallel interference canceller will be described with 

reference to FIG. 7. A received signal is applied to a rake filter 701 where it is 
filtered, and an output of the rake filter 701 is applied to a decision block 702 
where a provisional decision is made on corresponding data. A PIC 703 generates 
an estimated interference signal according to the provisional decision value, and 

15 subtracts the estimated interference signal from an original signal to thereby 
remove an interference signal to some extent. When the provisional decision 
value has no error and an interference signal is compensated with a known 
channel characteristic, the interference signal can be completely removed at once. 
However, since the two conditions cannot be simultaneously satisfied, an 

20 interference signal is not completely removed at once. An interference signal is 
completely cancelled through repetition of the above process by a decision block 
704, a PIC 709 and a decision block 710. 

The above interference cancellers assume that they receive an intact 
25 output of an analog-to-digital (A/D) converter, and there is no system designed to 
provide an effective structure by connecting the interference cancellers to a 
characteristic of a high-speed packet data channel. A structure for arranging the 
interference cancellers in a front section of a receiver without considering a 
characteristic of a high-speed packet data channel has several problems. Among 
30 others, the largest problem in a mobile station is that the interference canceller 
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should always operate, thus increasing power consumption of the mobile station. 
A channel equalizer comprises a large number of multipliers, and a parallel 
interference canceller also needs a large number of multiplications. Since the 
high-speed packet data channel is constructed in such a manner that one channel 
5 is shared by several users, the number of time slots actually assigned to one 
mobile station may not be large. However, since the mobile station cannot 
determine whether desired packet information is carried on a given time slot 
before receiving the time slot and the interference cancellers are arranged in a 
front section of the receiver, the interference cancellers must always be turned 
10 on, causing a reduction in life span of a battery mounted on the mobile station. 
For example, in an extreme case, if the conventional interference canceling 
scheme is used, even though there is no packet being transmitted to a given 
mobile station, the interference canceller continuously performs unnecessary 
operations, wasting the battery power of the mobile station. 

15 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an 
interference cancellation apparatus and method capable of improving reception 
20 performance of a receiver in a packet data communication system. 

It is another object of the present invention to provide an interference 
cancellation apparatus and method capable of minimizing power consumption of 
a mobile station in a packet data communication system. 

25 

In accordance with one aspect of the present invention, there is provided 
an apparatus for canceling an interference signal in a packet data receiver for a 
packet data communication system in which data is transmitted and received over 
a packet data channel and a packet data control channel, the packet data channel 
30 being time-synchronized with the packet data control channel. The apparatus 
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comprises a buffer for temporarily storing a signal on the packet data channel, 
combined after being received through multiple paths, until the packet data 
control channel is decoded; an interference cancellation controller for analyzing 
packet data control channel information obtained by decoding the packet data 
5 control channel, and outputting an interference cancellation command signal 
when it is determined that effective packet data to be received exists in a current 
time slot; and an interference cancellation section for receiving the packet data 
channel signal output from the buffer, and canceling an interference signal from 
the packet data channel signal when the interference cancellation command 
10 signal is received. 

In accordance with another aspect of the present invention, there is 
provided a method for canceling an interference signal in a packet data receiver 
for a packet data communication system in which data is transmitted and 

1 5 received over a packet data channel and a packet data control channel, the packet 
data channel being time-synchronized with the packet data control channel. The 
method comprises the steps of temporarily storing a signal on the packet data 
channel, combined after being received through multiple paths, until the packet 
data control channel is decoded; determining whether effective packet data to be 

20 received exists in a current time slot, based on packet data control channel 
information obtained by decoding the packet data control channel; outputting an 
interference cancellation command signal when the effective packet data to be 
received exists in the current time slot; and canceling an interference signal from 
the stored packet data channel signal in response to the interference cancellation 

25 command signal. 

In accordance with still another aspect of the present invention, there is 
provided an apparatus for receiving packet data in a packet data communication 
system in which user data is transmitted and received over a packet data channel 
30 and a packet data control channel, the packet data channel being time- 
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synchronized with a packet data control channel. The apparatus comprises a 
finger for multiplying a multipath signal received over the packet data channel 
and the packet data control channel by a Walsh code to phase-correct the packet 
data channel signal, and outputting the packet data control channel signal and the 
5 phase-corrected packet data channel signal; a combiner for combining the packet 
data channel signal output from the finger in a unit of chip; a buffer for 
temporarily storing a signal output from the combiner until the packet data 
control channel is completely decoded. The apparatus further comprises an 
interference cancellation controller for analyzing information on the decoded 

10 packet data control channel, and outputting an interference cancellation 
command signal when it is determined that effective packet data to be received 
exists in a current time slot; an interference cancellation section for receiving an 
output signal of the buffer, and canceling an interference signal from the output 
signal of the buffer when the interference cancellation command signal is 

1 5 received from the interference cancellation controller; and a Walsh decoverer for 
converting an output signal of the interference cancellation section into a symbol 
signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG 1 is a graph illustrating an example of channels used in a Code 
25 Division Multiple Access (CDMA) First Evolution Data and Voice (lx EVDV) 
communication system; 

FIG. 2 is a block diagram illustrating an example of a Forward Packet 
Data Channel (F-PDCH) transmitter in a CDMA lx EVDV communication 
system; 

30 FIG 3 is a block diagram illustrating an example of a general packet data 
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receiver in a CDMA lx EVDV communication system; 

FIG. 4 is a graph illustrating an example of a relationship between a 
symbol error rate (SER) and a signal-to-noise ratio (SNR) according to 
modulation schemes; 

5 FIG. 5 is a graph illustrating an example of a variation in SNR due to 

multipath signal interference; 

FIG. 6 is a block diagram illustrating an example of a general linear 
channel equalizer used in a receiver for a packet data communication system; 

FIG. 7 is a block diagram illustrating an example of a general parallel 
10 interference canceller used in a receiver for a packet data communication system; 

FIG. 8 is a block diagram illustrating an example of a high-speed packet 
data receiver according to an embodiment of the present invention; 

FIGs. 9A and 9B are block diagrams illustrating examples of an 
interference cancellation section for a high-speed packet data receiver and an 
1 5 interference canceller included in the interference cancellation section according 
to a first embodiment of the present invention; 

FIGs. 10A and 10B are block diagrams illustrating examples of a Walsh 
coverer and a Walsh decoverer both included in an interference canceller 
according to a first embodiment of the present invention; 
20 FIG. 1 1 is a flowchart illustrating an example of a control operation of an 

interference cancellation controller for a high-speed packet data receiver 
according to a first embodiment of the present invention; 

FIG. 12 is a flowchart illustrating an example of a procedure for 
removing interference signals by an interference cancellation section according 
25 to a first embodiment of the present invention; 

FIG. 13 is a graph illustrating an example of improvement of a data rate 
according to a first embodiment of the present invention; 

FIG. 14 is a block diagram illustrating an example of an interference 
cancellation section for a high-speed packet data receiver according to a second 
30 embodiment of the present invention; and 
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FIG. 15 is a block diagram illustrating an example of an interference 
cancellation section for a high-speed packet data receiver according to a third 
embodiment of the present invention. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Several embodiments of the present invention will now be described in 
detail with reference to the annexed drawings. In the drawings, the same or 
similar elements are denoted by the same reference numerals. In the following 
10 description, a detailed description of known functions and configurations 
incorporated herein has been omitted for conciseness. 

The present invention provides a method for arranging a channel 
equalizer and an interference canceller such as a serial interference canceller or a 

15 parallel interference canceller in a following stage of a packet data channel 
(PDCH) decode buffer in a receiver for a packet data communication system (or 
a CDMA lx EVDV communication system), first decoding a packet data control 
channel (PDCCH), and then optionally enabling the interference canceller 
according to the decode result of the packet data control channel and its channel 

20 condition. In this manner, the new interference cancellation method reduces 
power consumption of a receiver as compared with the conventional interference 
cancellation method. 

FIG. 8 is a block diagram illustrating an example of a high-speed packet 
25 data receiver according to an embodiment of the present invention. 

An operation of the high-speed packet data receiver will be described 
with reference to FIG. 8. A finger section 801 performs processing a received 
signal._A finger section 801 performs phase correction on a received signal, for 
30 combining of multipath signals. The received packet data channel signal is 
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performed phase correction without multiplying the received signal by a PN 
code, and a combiner 805 combines multipath signals received from the finger 
section 801. Herein, the multipath signals are combined in a unit of chip signal, 
unlike the conventional method in which the multipath signals are combined by 
5 the symbol signal, and the combined result is stored in a buffer 806. The buffer 
806 is necessary for storing packet data while control information needed to 
process a packet data channel is received. 

A packet data control channel signal received from the finger section 801 
10 is decoded through a combiner 802, a deinterleaver 803, and a Viterbi decoder 
804. An interference cancellation controller 813 determines whether an 
interference cancellation operation is necessary, based on packet data control 
channel information output from the Viterbi decoder 804 and additional control 
information from hardware or software, and provides an interference cancellation 
15 command signal to an interference cancellation section 807, only when 
necessary. Here, whether to enable the interference cancellation section 807 can 
be determined by either only the packet data control channel information, or both 
the packet data control channel information and the additional control 
information. 

20 

The packet data control channel information includes (i) decode error 
information indicating whether decode was normally performed, (ii) information 
on a modulation scheme of the packet data channel, extracted from decoding 
values obtained by decoding the packet data control channel information, and 

25 (iii) information on a code rate used in a channel coder. The information on a 
modulation scheme is information indicating whether the modulation scheme is 
QPSK, 8-PSK or 16-QAM. It should be obvious to those skilled in the art that it 
is possible to determine whether to enable the interference cancellation section, 
even with only one of the information types. Moreover, the additional control 

30 information includes information on a multipath signal and information on a 
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channel condition (signal-to-noise ratio Ior/Ioc). 

A method for determining whether to enable the interference cancellation 
section 807 using the additional control information can include a method for 
5 enabling the interference cancellation section 807 only for a particular 
modulation scheme since an influence of an interference signal becomes different 
according to modulation schemes used; a method for setting a different threshold 
for Ior/Ioc according to modulation schemes and enabling the interference 
cancellation section 807 only when the Ior/Ioc is higher than or equal to the set 
10 threshold; and a method for enabling the interference cancellation section 807 
only when a code rate used in the channel coder is higher than or equal to a 
particular code rate. 

The interference cancellation controller 813 analyzes an output of the 

1 5 packet data control channel to determine whether there is effective packet data to 
be received at a current time slot, and enables the interference cancellation 
section 807 only when effective packet data exists in the current time slot. If no 
effective packet data exists, the interference cancellation controller 813 disables 
the interference cancellation section 807 to thereby prevent unnecessary power 

20 consumption. It should be noted that in actual implementation, the interference 
cancellation controller 813 can use a more complicated algorithm than the 
structure stated above. For example, if it is determined that effective packet data 
exists in the current time slot, the interference cancellation controller 813 
compares interference power of a multipath signal with a power ratio Ior/Ioc of a 

25 signal from a base station to which a mobile station belongs to a signal from 
another base station, and enables the interference cancellation section 807 only 
when an influence of the former is relatively higher. Such implementation can be 
achieved by separately providing an interference estimator, an Ior/Ioc estimator, 
and a decision block for determining whether to enable an interference 

30 cancellation section according to a particular algorithm based on a modulation 
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scheme. The embodiment of the present invention does not present a 
standardized form of the above algorithm. Therefore, the embodiment of the 
present invention can be applied no matter which decision criterion is used in 
generating a control signal for the interference cancellation section. If it is 

5 difficult to measure an interference signal, the interference cancellation controller 
813 can be implemented to disable the interference cancellation section 807 
when Ior/Ioc is lower than a predetermined threshold. Thus, a gain obtained by 
removing an interference of a multipath signal is not high. Here, the 
predetermined threshold can have a different value according to modulation 

10 schemes. For example, 16-QAM is generally higher than QPSK in the 
predetermined threshold. 

The interference cancellation section 807 cancels an interference signal 
using a channel equalizer and a parallel interference canceller (PIC) only when 
15 an interference cancellation command signal is received from the interference 
cancellation controller 813. The interference-cancelled output is Walsh- 
decovered by a Walsh decoverer 808, so that a unit of chip signal is converted 
into a symbol signal, and an output of the Walsh decoverer 808 is finally decoded 
through a metric generator 809, a deinterleaver 810 and a turbo decoder 811. 

20 

Instead of symbol- decoding a received signal at a finger stage matched to 
multipath signals, the high-speed packet data receiver having such a structure 
directly stores a unit of chip signal in a buffer and decodes a packet data channel 
using decoded information after decode of a packet data control channel. An 
25 example of an interference cancellation section for removing an interference 
signal from a unit of chip-based packet data signal that is output from the buffer 
to decode a packet data channel will now be described. 

FIGs. 9A and 9B are block diagrams illustrating examples of an 
30 interference cancellation section for a high-speed packet data receiver and an 
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interference canceller included in the interference cancellation section according 
to a first embodiment of the present invention. FIGs. 10A and 10B illustrate 
detailed structures of a Walsh coverer and a Walsh decoverer both included in an 
interference canceller according to an embodiment of the present invention. 

5 

Referring to FIGs. 9A and 9B, the interference cancellation section 807 
for a high-speed packet data receiver comprises a plurality of interference 
cancellers 910a, 910b, 91 On. Each interference canceller 910 includes a Walsh 
decoverer 911 for Walsh-decovering a unit of chip signal output from the buffer 

10 806 into Walsh symbols, a decision block 912 for deciding the Walsh-decovered 
symbols, and a Walsh coverer 913 for Walsh-covering an output of the decision 
block 912. In addition, the interference canceller 910 includes a PN coverer 914 
for PN-covering an output of the Walsh coverer 913, a channel estimator 916 for 
estimating a channel of a signal output from the buffer 806, an interference 

15 generator 915 for estimating an interference signal component by connecting the 
PN coverer 914 to the channel estimator 916, and a subtracter 917 for removing 
the estimated interference signal. 

Referring to FIG. 10A, the Walsh decoverer 911 comprises multipliers 
20 1011a, 1011b, •-, 101 In for multiplying a unit of chip signal output from the 
buffer 806 by their unique Walsh codes, accumulators 1012a, 1012b, •-, 1012n 
for accumulating outputs of the multipliers 1011a, 1011b, — , 101 In at stated 
periods, and a parallel-to-serial (P/S) converter 1013 for serial-converting the 
accumulated signals before transmission. Each accumulator 1012 comprises an 
25 adder connected to its associated multiplier 1011, and a delay D for delaying an 
output of the adder and then provides the delayed signal to the adder for 
accumulation. 

Referring to FIG. 10B, the Walsh coverer 913 comprises a serial-to- 
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parallel (S/P) converter 1021 for parallel-converting a signal output from the 
decision block 912, multipliers 1022a, 1022b, 1022n for multiplying the 
parallel-converted signals by their unique Walsh codes, accumulators 1023a, 
1023b, — , 1023n for accumulating outputs of the multipliers 1022a, 1022b, — , 
5 1022n at stated periods, and a summer 1024 for summing signals output from the 
accumulators 1023a, 1023b, — , 1023n. Each accumulator 1023 comprises an 
adder connected to its associated multiplier 1022, and a delay D for delaying an 
output of the adder and then provides the delayed signal to the adder for 
accumulation. 

10 

As described above, the embodiment of the present invention is focused 
on the interference cancellation controller 813 and the interference cancellation 
section 807, and is aimed at minimizing operation power by arranging and 
controlling the interference cancellation section according to a characteristic of a 

15 high-speed packet data channel and enabling the interference cancellation section 
only when necessary. Moreover, in the embodiment of the present invention, 
interference cancellation is performed at a following stage of the buffer, so that 
multipath signals are combined in a unit of chip signal in the finger section 801 
and the unit of chip signals are converted into symbol signals in the Walsh 

20 decoverer 808. The embodiment of the present invention can be applied no 
matter which interference cancellation section is used, and can achieve its goal 
regardless of the type of the interference cancellation section used. 

An interference cancellation operation performed in the high-speed 
25 packet data receiver having such a structure will now be described with reference 
to the accompanying drawings. 

FIG. 1 1 is a flowchart illustrating an example of a control operation of an 
interference cancellation controller for a high-speed packet data receiver 
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according to a first embodiment of the present invention. In FIG. 11, a criterion 
for determining whether an interference cancellation operation is necessary or not 
includes determining the presence or absence of effective packet data and 
determining whether an Ior/Ioc value is higher than or equal to a predetermined 
5 threshold. 

Referring to FIGs. 8 and 11, in step 1102, the interference cancellation 
controller 813 receives decoded PDCCH information output from the Viterbi 
decoder 804 and an Ior/Ioc value indicating a power ratio of signals from a 

10 desired base station to signals from other base stations, and then proceeds to step 
1104. In step 1104, the interference cancellation controller 813 determines 
whether there is effective packet data being received at the current time slot, 
based on the decoded PDCCH information. If no effective packet data exists, the 
interference cancellation controller 813 returns to step 1102. Otherwise, if 

15 effective packet data exists, the interference cancellation controller 813 proceeds 
to step 1106. In step 1106, the interference cancellation controller 813 determines 
whether the Ior/Ioc value is higher than or equal to a predetermined threshold 
that is uniquely set for a particular modulation scheme. If the Ior/Ioc value is 
lower than the threshold, the interference cancellation controller 813 returns to 

20 step 1102. Otherwise, if the Ior/Ioc value is higher than or equal to the threshold, 
the interference cancellation controller 813 proceeds to step 1108. Here, the 
threshold can be appropriately set to an Ior/Ioc value where a gain obtained by 
canceling a multipath interference signal becomes negligible. In other words, 
"the Ior/Ioc value is lower than the threshold" refers to signals received from 

25 other base stations are relatively too high in power compared to multipath 
interference signals, so that a gain obtained by removing the multipath 
interference signals becomes negligible. In step 1108, the interference 
cancellation controller 813 generates an interference cancellation command 
signal and provides the generated interference cancellation command signal to 

30 the interference cancellation section 807. By repeating the above procedure, the 
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interference cancellation controller 813 can enable the interference cancellation 
section 807 when necessary. 

An operation of the interference cancellation section 807 after receiving 
5 the interference cancellation command signal from the interference cancellation 
controller 813 will now be described with reference to the accompanying 
drawings. 

FIG. 12 is a flowchart illustrating an example of a procedure for 
10 removing interference signals by an interference cancellation section according 
to a first embodiment of the present invention. In step 1200, the interference 
cancellation section 807 determines whether a command signal is received from 
the interference cancellation controller 813. If no command signal is received, 
the interference cancellation section 807 waits for a command signal. However, if 
15 a command signal is received, the interference cancellation section 807 receives a 
unit of signal, i.e., packet data information, from the buffer 806 at the first 
interference canceller 910a in the interference cancellation section 807, in step 
1201. 

20 The interference cancellation section 807 generates a Walsh symbol 

signal by performing Walsh decovering on the received a unit of signal through 
the Walsh decoverer 911 in step 1202, and then determines one of transmission 
levels for the Walsh symbol signal through the decision block 912 in step 1203. 

25 In step 1204, the interference cancellation section 807 Walsh-covers the 

Walsh symbol signal with a corresponding Walsh code through the Walsh coverer 
913. In step 1205, the interference cancellation section 807 multiplies the Walsh- 
covered signal by a PN code through the PN coverer 914 to convert the signal 
into its original signal format, and then provides its output to the interference 

30 generator 915. Here, since a signal input to the decision block 912 includes a 



- 18- 



P10965/ST (2002-60833) 



noise component, the input signal is not correctly identical to a transmitted signal 
and may include errors. In this process, the channel estimator 916 in the first 
interference canceller 910a channel-estimates a unit of signal output from the 
buffer 806 and provides the estimation result to the interference generator 915. 

5 

In step 1206, the interference cancellation section 807 estimates an 
interference signal component included in an actual signal using a signal 
converted from the PN coverer 914 through the interference generator 915 and 
channel estimation result information received from the channel estimator 916. In 
10 step 1207, the interference cancellation section 807 cancels the estimated 
interference signal component through the subtracter 917. 

Thereafter, in step 1208, the interference cancellation section 807 
determines whether the current interference canceller is the last interference 

15 canceller 91 On. As a result of the determination, if the current interference 
canceller is not the last interference canceller 91 On, the interference cancellation 
section 807 applies the interference-cancelled packet data information to a 
second interference canceller 910b in step 1209, and then returns to step 1202. 
Otherwise, if the current interference canceller is the last interference canceller 

20 91 On, the interference cancellation section 807 finally outputs interference- 
cancelled packet data information in step 1210. The process of steps 1202 to 
1207 is repeatedly applied to the succeeding interference cancellers to precisely 
cancel the interference signal through several interference cancellation 
operations. Such an interference cancellation operation can be expressed as 

25 

Equation (1) 
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In Equation (1), a first term represents a transmission signal multiplied 
by a channel gain, a second term represents an interference signal in a multipath 
signal, and a third term represents a noise component. Equation (1) shows an 
5 interference cancellation method in which the conventional interference signal is 
cancelled at the finger section 801. It can be seen that since combined multipath 
signal rather than interference signals from respective fingers is regarded as an 
original signal, a unit of-based interference signal is included in the original 
signal. In addition, if I k and an interference signal pattern hi can be estimated, the 
10 second term can be removed from Equation (1). 

Estimation of the I k can be performed by deciding a level of a transmitted 
signal through the Walsh decoverer 911 and the decision block 912 and then 
performing a reverse process, and the estimation is performed in the Walsh 
15 decoverer 911. Channel estimation on the hi is performed in the channel 
estimator 916. 

An example of a data rate improved through such an interference 
cancellation operation is illustrated in FIG. 13. A graph of FIG. 13 shows an 
20 improved amount of data that one user can transmit when the embodiments of the 
present invention are applied. Here, a curve represented by "Rake'* shows a case 
where the conventional rake receiver is used, and curves represented by PIC1 and 
PIC2 show a case where only the first interference canceller is used and a case 
where only the second interference canceller is used, respectively. 

25 

As described above, the first embodiment of the present invention 
provides an interference cancellation apparatus and method in which a channel 
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estimator is included in each of interference cancellers. However, the following 
second embodiment of the present invention provides an interference 
cancellation apparatus and method in which only one channel estimator is 
included in the interference cancellation section. 

5 

FIG. 14 is a block diagram illustrating an example of an interference 
cancellation section for a high-speed packet data receiver according to a second 
embodiment of the present invention. 

10 Referring to FIGs. 8 and 14, the interference cancellation section 807 

comprises a plurality of interference cancellers 1410a, 1410b, — , 1014n, and a 
channel estimator 1420 for estimating a channel from a unit of chip signal output 
from the buffer 806 and transmitting the estimation result to the interference 
cancellers 1410a, 1410b, 1014n. 

15 

Each of the interference cancellers 1410a, 1410b, — , 1014n receives a 
unit of chip signal output from the buffer 806 and channel estimation information 
output from the channel estimator 1420. Here, the interference cancellers 1410a, 
1410b, 1014n excluding the channel estimator 1420 are identical in structure 
20 to the interference canceller 910 according to the first embodiment of the present 
invention. 

The channel estimator 1420 estimates a packet data channel by receiving 
a signal output from the combiner 805 and the buffer 806, and provides the 
25 estimation result to the interference cancellation section 807 and the Walsh 
decoverer 808. The channel estimator 1420 is implemented in such a manner that 
a pilot signal passes through a Finite Impulse Response (FIR) or Infinite Impulse 
Response (IIR) filter, and the channel estimator 1420 estimates h n using channel 
information a (m) which is estimated using a pilot signal by a channel estimator 
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(not shown) included in each finger 801. It should be noted that the channel 
estimation can also be performed by software in a central processing unit. 

An interference cancellation section having such a structure can reduce 
5 its hardware complexity by using a single channel estimator. A packet data 
receiver including such an interference cancellation section is identical to the first 
embodiment of the present invention, and the interference cancellation section 
cancels an interference signal in response to a command signal from the 
interference cancellation controller. 

10 

As described above, the first and second embodiments of the present 
invention provide an interference cancellation apparatus and method including a 
plurality of interference cancellers having devices for estimating a reference level 
signal necessary for decision of a multilevel signal. However, the following third 
15 embodiment of the present invention provides an interference cancellation 
apparatus and method including interference cancellers having a structure 
excluding decision devices from the interference cancellers in order to reduce 
hardware complexity. 

20 FIG. 15 is a block diagram illustrating an example of an interference 

cancellation section for a high-speed packet data receiver according to a third 
embodiment of the present invention. 

Referring to FIGs. 9A and 15, the interference cancellation section 807 
25 includes a plurality of interference cancellers 910a, 910b, 910n. Each of the 
interference cancellers 910a, 910b, -, 910n comprises a channel estimator 1510 
for estimating a channel from an output signal of the buffer 806, an interference 
generator 1520 for receiving information on the estimated channel and estimating 
an interference signal from a unit of chip signal output from the buffer 806, and 
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a subtracter 1530 for removing the estimated interference signal. 

An operation of the interference cancellation section having such a 
structure is substantially identical to an operation of the first embodiment of the 
5 present invention except for a decision operation in each interference canceller, 
so a detailed description thereof will be omitted. In addition, an operation of the 
packet data receiver including the interference cancellation section is 
substantially equal to that of the first embodiment of the present invention, and 
the interference cancellation section cancels an interference signal in response to 
10 a command signal from the interference cancellation controller. 

As can be understood from the forgoing description, the invention 
provides a method for arranging an interference cancellation section in a 
following stage of a PDCH decode buffer in a receiver for a packet data 
15 communication system, first decoding a packet data control channel (PDCCH), 
and then optionally enabling the interference canceller according to the decode 
result of the PDCCH and its channel condition. In this manner, the new 
interference cancellation method can reduce power consumption of a mobile 
station as compared with the conventional interference cancellation method. 

20 

While the invention has been shown and described with reference to a 
certain embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from 
the spirit and scope of the invention as defined by the appended claims. 
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